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[0001] This invention reiates to detarrnining an end 
point of a generic rousing encapsulaiion ("GRE") tiinnaL 
[Cf0023 GRE is a protoco! thai enabies the asicapsiiia- 
tion of an arbitrary network faysr prolocoS (the paySoad 
pfotocoi) by anotfier arbitrary nstworl<. iayef protocol (the 
deiivery protocoi). GRE tsjnr^eis are viftua! tunnels that 
are created on an intsrmeciiafy network and that are used 
to transmit GRE-erscapsutatecS data packets from a first 
network to a second n etwork, GREtunneisare often used 
to create a virtual private netx'vofk, (■"VPN") by connecting 
two remote local area networks ("L''\N") via the internet, 
[S093J At one end of a GRE tunnel, a router receives 
a payioad packet frons the first net^^vork, and encapsu- 
lates the payioad packet so that it conforms to tt^e deiivery 
protocoi of the intermediary network. The payioad packet 
may be encapsulated in another packet or an Ethernet 
frame, for example. The encapsulated packet is trans- 
rniSsd through the intermediary network to the other end 
of the GRE tunnel. At that end, a router de-enoapsuiates 
the packet, and transmits the payioad packet to the sec- 
ond network. 

|;oi'S04] Heretofore, QRE tunnels were "static", n-iean- 
ing that the tunnel end points had to be configured, and 
updated, manuaiiy. For example, an address of a router 
at one tonnei end point may change, thereby making it 
necessary to provide the new address to other routers 
thai use the tunnel end points. 

[OO0S] Hanks S at ai "Generic Routing EncapsuiaSion 
(QRE)" RFC 1701 . OctoPer 1994, pages 1-8 discloses, 
the QRE protocol. 

[0008] in a static GRE Sunnei, a network administrator, 
using software such as Bay Command Console ("BCC") 
or Site iVianager, enters this new information into each 
end point router manuaiiy. Manual reconfiguration is 
time-consuming and inefficient. 
[0007] The present invention provides a method of ob- 
taining a physical address of a remote end point of a 
generic routing encapsulation. QRE, tunnel according to 
clairri I The pr6.sent invention aiso provides a computer 
program according to ciaim 3. a GRE tunnei and point 
device according to claim 4 and a network system ac- 
cording to claim 5. 

[0008] fn this aspect of the invention the reply may in- 
cliide a unicast address of the remote GRE tunnei end 
point device. 

Brief Description of the Drawings 

FiG. 1 snows a netwon-; system tnat mciudes three 
end point devices of a GHfc tunnei. 
FiG. 2 fs a fiowctiart show^ing a process executed at 
an end ooint device or tne GRfc tunnel to uodate 
routing information in other end point devices. 
FiG. 3 shows a roLHing update packet. 



FIG. 4 shows a QRE header appended to tne routing 
update packet. 

FiG, 5 shows an encapsulated routing update p3c!<- 
et, including an outer deiivery protocoi iieader. 
5 FSG. 6 is 3 fiowchart showing a process executed at 
an end point device to process a routing update pack- 
et, 

FiG, 7 is a diagram showing how packets are trans- 

.mitted over the network system in one embodiment, 
w F!Q. 8 is a fiowchart showing a process executed a! 

a GRE tunne! end point device to obtain a physical 

address of a remote end point device. 

FIG. 9 shows an Address Resolution Protocol 

i"A.aP") broadcast packet, 
rs FlQ. 1 0 shows a GRE header appended to tne .ARP 

broadcast packet. 

FIG. 11 shows an encapsulated ARP broadcast 
packet, including an outer delivery protocoi header. 
FiG. 12, comprised of FiGs. 12a and 12b, is a fiow- 
20 chart showing a process executed at an e.'sd point 
device to process an encapsulated ARP broadcast 
packet and to provide a reply to tne ARP broadcast 



£0910] Referring to FiG. 1, a network system 10 is 
shown which inoiuaes devices 1 2. 14 and 1 6, local area 
networks ( "LANs") 1 S to 20. and intei-fJiedsary network 22. 

30 [OOtl] intermediary network 22 may be any type of 
network, such as a wide area network ("WAN"| or tiie 
Internet, that supports iPv4 (internet Protocoi version 4). 
IP mutttcast routing, and IGMP ('InternetGroup iviuiticast 
Protocol). Examples ot protocols that fTiay tie used to 

3s perform rrwlticast routing are OVMRP (Distance Vector 
ivtuiticast Rotiiing Protocol), ivTOSPF (Multicast Open 
Shortest-Pattr First), and PIM (Protoco! independent 
Multicasting), Packets may aiso be "unicast" over inter- 
mediary network 22, Routes are distributed using proto- 

■■fo cols, such as RiP (Routing Information Protocol). OSPF 
(Open Shortest-Path First), and BGP (Border Gateway 
Protocoi). 

[OOta] inciuded on inisrmedian/ neSvifork 22 is GRE 
tunnel 24. intermediary network 22 has no knowledge, 

4S per se, of GRE tunnei 24. The GRE tunnei is known only 
to the devices at its end points, namely devices 12, 14 
and 1 6. GRE tunnel 24 passes encapsulated data pack- 
ets between devices at tunnei end points 12,14 and 1 6, 
Encapsulated packets may be sent to single, or muStipie, 

so tunnel end point devices. 

[8013] Devices 12, 14 and 16 are coupled to corre- 
SDonsinq LANs iS to 20. Each of LANs 18 to 20 supports 
IPv4 and one or more of the foregoing routing protocols 
ror transmitting dasa packets bet'.i/een devices on the 
LAN ie.g., oersonat computer ("PC"} 29) and aQRE tun- 
nei end Doint, Since both LANs 1 8 to 20 and intefmiadiarir 
network 22 supDon: IP, GRE encapsulation (described 
belowj will be IP over iP. 



20 chart showing a process executed at 
device to process an encapsulated A! 
packet and to provide a reply to tne AI 
packet. 

Descripti on ol the Preferred Emtaodiment 



3 



EP1 075 118 SI 



[801 4] Each tufsnei has « multicast address. Each tun- 
nel end point device a physical iP address afid a logical 
iP address. The iogscai IP address is an !P address that 
is statically cofifigiifed over a GRE tsjnnei end point de- 
vice. Tfie physica! iP ad<3ress is t!ia nelwori? (SP) address 
of the end point device and fs used by the deiivery pro- 
tocol to deliver data packets through GRE tunnels to re- 
mote devices. 

[S015| Oevices12, 14 and 16 are routers, or other com- 
puting devices, which receive data paci<ets (eiiher fforrs 
a GRE tunnel or a LAN) and which torvvard the data pack- 
ets to their intended destinations (either via aGRE iw.mei 
or on the LAN). For exampJe, "locai" device 12 receives 
payioad data paci^ets from PC 28 on LAN 18 and for- 
wards those packets to "remote" device 1 4 vsa GRE tun- 
nel 24. Similarly, device 12 receives paci^ets from GRE 
tunnel 24 and forwards those packets onto LAN 18, 
Whether a device is locai or remote is a matter of per- 
spective only. For e.Kample, to device 1 4, devices 1 2 and 
16 are remote,. 

[001 6] Each device 12,14 and 1 6 includes a memory 
1 3 for storing computer instructions, and a processor 1 2a 
for executing those ir>structions to pehorm various Sunc- 
iions. as shown in blown-up viewSO, For example, routing 
instructions 1 3c cause device 1 2 to forward routing paci?- 
ets in accordance with one or more of the routing proto- 
cois noted above, Dynamic GRE instructions 13b proc- 
ess G R E. -encapsu lated routing packets transmitted over 
GRE tunnel 24, 

[001 ?| fviemory 13 also stores an address table 13a 
and a routing tabie 130, in this regard; each device lias 
severai associated addresses. For example, device 12 
has an address 35 v>;hich includes a logical SP address 
35a of "200,10.1, r. and a physical IP address 35b of 
M 92.1 15.85, 12". The multicast address 350 
(■■232,10.5.1") of GRE tunnai 24 is also shown, as are 
addresses of devices 14 and 16. 
J001SJ Routing tabie 13d stores network routing intor- 
mation. including the logical IP addresses of devices 12, 
14, and 16- Routing table 13d is used by routing instruc- 
tions 1 3c to route packets. Address table 1 3a stores the 
physical IP addresses of devices 12. 14 and 16 which 
map to corresponding logical IP addresses in routing ta- 
bie Via. 

10019] if address tabfe 1 3a needs to be updated with 
the p;nysicai i P address ot devices 1 4 o r 1 6. or if a logical/ 
physical iP address mapping of device 12 needs to be 
updated in devices 14 and 16, dynamic GRE instructions 
13b are executed. Dynamic GRE instructions 1'3b per- 
fOiiTi encapsulation and ds -encapsuiation, as described 
below. For broadcast and muiticasl packets, the desti- 
nation iP add ress for such packets is a m ulticast address. 
For uniC3.st packets, the destination address is a unicast 
address. 

.P'j-tsrr ni.ning a Device t-ogieal .A^ddress 

Referring to FIG . 2, a orocess 40, impiemented 



by computer instructions, is shorn for updating routing 
tables in remote GRE tunnel end point devices. For illus- 
tration's sake, device 14 is designated as ttie toca! GRE 
tunnel end point device which executescompu ter inatruc- 

5 tiorss to implement process 40. 

[002t] Process 40 generates 42 a "routing update" 
packet 43 which holds netvvork information 43a, including 
routing information such as the iogicai IP address of de- 
vice 14 (see FIG- 3). Rousing updates packets are mul- 

?o ticast/'broadcasl packets (in the case of RSF and OSPF) 
or onicast paci^efs (in the case of 8GF). 
[6022] Process 40 appends a GiRE header 44 to rout- 
ing update packet 43 (see FiG. 4). GRE tseader 44 in- 
cludes a protocol type field 44a that specifies the protocoi 

is of packs! 43. and a key present bit 44b that indicates if 
a lunnei key is snabied for the GRE tunnei. 
[0023] A tunnsi key is an integer from "0" to 'Offffffff" 
in GRE header 44. It specifies a unique tunnel identifier 
for each GRE funnel, if a tunne! key is enabSed, aii out- 
boiind traffic over a GRE tunnei will have the tunnel key 
in its GRE header, inbound traffic over the GRE tunnei 
w'M be accepted only if the GRE tunnei key in the GRE 
header matches a tunnei key ihafismaintained in a mem- 
ory on a tunne! and pcsint device. Dafa packets that do 

3 not have the correct tunnei key are discarded 

[0024] Process 40 determines 45 whether to enabie 
the runnel i^ey. if the tunnel key is enabled, process 40 
appends 46 a tunnel key and a GRE header with key 
present bit 44b set to "1 " (to indicate that the tunnei key 

30 is enabied), if the funnel key is not enabied, process 40 
appends 47 a GRE header with key present bit 44b set 
to "0" {to indicate itiat the tunnel key is not enabled). 
Tunnel keys need not be used in this embodiment. 
[092S] Process 40 appends 48 an outer iP delivery 

3S header SO lo packai 49 (see FiG. 5). IP deiivery header 
50 includes, as the destination address, a muliicast ad- 
dress 50a of GRE tunnei 24. The iP defivery header in- 
cludes, as the source address, tfie physicai IP address 
50b of device 1 4. The IP delivery header also includes a 

^0 value in protocol field 50c to identify packet 54 as a GRlr. 
packet. 

[0926] Pi-ocess 40 forv.'ards 52 GRE-encapsulatsd 
routing update packet 54 (FtG. 5} to multicast address 
503 specified in !P delivery header 50. At each remote 
tunnei end point device 12 and 16, the data packai is 
processed, 

[00273 Referring to F!G, 8. a process 80 (in dynamic 
GRE Instructions 13b) is executed by remote tunne! end 
poir^t devices (from device 14's perspective), such as de- 

50 vice 1 2, to handle routing updates received from device 
14, Process 60 receives 62 the encapauiated data packet 
54, determines 64 if the packet is a QBE packet (if not, 
the packet may be otherwise processed 66), strips 68 
the outer IP dsiivery header SO oH of the received data 

S3 packet, and determines 70 it ihe tunne! key is enabled 
based on key present bit 44b, if the funnei key is enabied, 
process 60 compares 72 the iwnnei key (not shown) in 
the packet to a tunne! key stored in itsmemory. If the two 
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match 74 (or if a tunnei key was not enabied). process 
60 strips 76 GRE header 44 from the packet 49. anci 
reads 78 network infof mason 43a from the packet. 7>ils 
network ijiformatiori 43a is stored in roisting tabie 13d of 
device 12. This process enabtes distj-ibution of routes 
that are reachable through a iogica! !P address of a GRE 
turineS end point at device 14. 

[002S] Referring to F!Gs. 7 and 8. a process 80 is ex- 
ecuted by insSrixtions irs device S 2 to obtain the physicai 
EP address of device 14. To begin, process SO receives 
82 a payload packet 83 from PC 29 on lAH 1 8. The 
paytoad packet is addressed to a PC 85 on remote LAN 
1 9. Process 80 looks up a forwarding (delivery} address 
for PC 86 in routing tabie 1 3d. Based on ti-ie infonnation 
in routing tabie 13d, process 80 determirses that PC 85 
is iocated at ttie other end of a Gfi',S tunnel 24. Process 
80 aiso deiermirses the iogicai iP address of device 14 
from rouSsng tabie 1 3a. Process SO determines 86 if the 
physicai address of device 14 is known. This is done by 
searching through address tabie 13a. 
(00293 if process 80 finds the physical iP address of 
device 1 4 in address tabie 1 3a, process 80 encapsuiates 
88 payioad packet 83 (with a GRE header and outer !P 
de livery h eader ) and forwards 1 08 encapsulated payioad 
packet 87 through GRE tunnei 24 to device 14. if the 
pfiysicai iP address of device 14 is not founcs in address 
table 1 3a (or if device 1 2 }ias reason to !>ei(ave Sfiat the 
address of device 14 has ctianged, e.g., due to network 
reconfiguration,), process 80 deternnines 89 the physical 
IP address of device 14 dynamfcaiiy 
[0030] To determine 89 the pnysica! iP address of de- 
vice 14. process 80 generates 90 an .4RP broadcast 
packet 141 (see FIG. 9), .ARP broadcast pacKet 141 m- 
oludes the logical !P address 141a of device 14 as its 
payload. Process 80 erwapsuiatesAf^iP Droadcast pack- 
et 1 41 for tiansmission through GRE tunnei 24. Process 
80 appends a GRE header 1 42 to ARP broadcast packet 
141 (see FiG, 10), The GRE header 142 inciudes a pro- 
tocol Sypa fieid 142a that specifies the protocol of ARP 
broadcast packet 141. For ARP, fhe protocol t-^pe fieid 
is set to 0x606, GRE header 142 aiso inciudes a key 
present bit I42b, which indicates if a tunnei key is re- 
gyired for a GRE tunnei, A "0* in key present bit 142b 
indicases that no tunnei key is required and a "1" in key 
present bit 1 42b indicates ^at a tunnel key is requifed. 
[0931] if the tunnei key is enabied 92, process 80 ap- 
pends 94 the GRE (reader and Surtnei key and sets key 
pre-sent bit 1 42b to "1 "; otherwise if appersds 96 the GRE 
iieader and sets key present Dit I42b to "0". Procejss 80 
appends 98 an outer IP deiivery header 144 to packet 
143(S9eF!G, lt)Socosnpfet6 encapsulation. iP deiivery 
header 1 44 includes, as the destination address, a mul- 
ticsst address 1 44a of GRE tunnel 24, !P delivery header 
144 inciudes, as the source address, the physicai iP ad- 
dress 144b of device 12. !P delivery header 144& ai.so 
inciudes a value in a protocol field ^44o which signifies 
that the packet is a GRE packet, 
[OC532] Process SO forwards 100 the encapsulated 



ARP broadcast packet 1 45 (PIGs. 7 and 1 1 ) to multicast 
add.ress 1 44a specified in tP deiivery header 1 44. Device 
1 4 (which is a member of the inuificast group for tite mul- 
ticast address) receives encapsulated ARP broadcast 
5 packet 1 45 and processes il as ciescribed in FiG, 1 2 be- 
low, in response, device 14 forwards an encapsoiated 
ARP reply packet 146 (FiG. 7) to device 12, which in- 
ciudes tha physical iP address cf device 1 4. Process 80 
receiyes 1 02 the .ARP reply packel and reads the physical 
10 IP address of device 1 4 . 

[M333 Process 80 updates 1 04 the address table 1 3a 
in device 12 to include the physical IP address of device 
14, The physical iP address of device 14 is Indexed to 
Its logical !P address so that subsequent data packets 
IS can be forwarded by rsferrina to tiie address table. 
[0034] Once both the logical and physicai IP addresses 
of device 14 are known, orocess 80 encapsuiates 106 
the payload packet 83 and forwards 1 08 the encapsulat- 
ed payload packet 87 through GRE tunnei 24 to the phys- 
io icai iP address of device 1 4 {received in t02). Encapsu- 
lation 105 of the payload packet 83 ts identical to the 
encapsulation process described above, except that the 
physical LP address of device 14 is used as the IP de- 
livery header destination address instead of rnuiticast ad- 
i's dress 1 44a. At device 1 4, the encapsulated packet 87 is 
de-encapsuiated and the de-encspsuSaced payioad 
packet 147 is transmitted to PC 85. 
[0035] Referring to FiG. 12, a process 150 is shown 
by which device 14 determines whether to issi-ie a reply 
A' to the encapsulated ARP broadcast packet 1 45 from de- 
vice 12. 

[0038] Process 150 receives 152 the encapsuiated 
.ARP broadcast packet 145 from device 12y!aGREtun- 
iiel 24. Process 1 50 determines 1 54, based on the value 

■s.s in the packet's protocol field 144o, whether the data pack- 
et is a GRE packet. If the packet is not a GRE packet, 
device 14 may use it in otiier processing 156. 
■ 003?] if the packet is a GRE packet, device 14 strips 
1 58 the IP deiivery header 1 44 off the packet and reads 

^0 the physicai iP address 144b of device 12, Device 14 
also checks 160 (using the key present bit in the GRE 
header) whether a tunnel key has been enabied. If so, 
device 1 4 compares 1 62 the tunnei key iiT the data packet 
to a tunnel key stored in its memory, it She tunnei keys 

*s do not match 1 64, process 1 50 discards 1 68 the packet 
and returns, if the tusine! keys match 164, or if it was 
determined f60 that the tunnel key was not enabled, 
process 150 strips t66 the QRE header 142 from the 
packet and reads f 70 the iogicai \F address 141 a from 

so the payload of the ARP broadcast packet, if the iogica! 
fP address f4ra from the .^RF broadcast packet does 
notmafch 1 72 the logical address of device 14, the packet 
is discarded f6S, tfthefiw match, process 150 prepares 
1 74 an ARP repiy packet which includes the physical IP 

55 (unicast) address of device 14 as its payload. 

[CW3i] The .ARP repiy packet is encapsulated 176 for 
transmission to device 12 over QRE tunnei 24. The en- 
capsulation process is sirniiar to that described above. 



7 



BP 1 075 118 B1 



8 



However, the physscai IP address of device 12 {14443 
from encapsuiated ARP broadcast packet 145) is used 
as the destination address in tfie IP delivery header of 
encapsulated ARP reply packet 147. The encapsulated 
ARP repiy packet 1 47 is Sowarded 1 78 So device 1 2 over s 
GRE tunne! 24. Device 1 2 processes the reply packet as 
describsct in FIG. s above to read ihe physical iP address 
of device 14 therefrom. 



Claims 

1 . A method at obtaining a physical address of a remote 
end point {14! of a generic rotiting erscapsiitaiion, 
GRE, tunne! pertormed oy a loca! GRE tunnei end ''s 
point device (12), comprising: 

fofwardsng (100) a data pacS<.et comprising an 
address resoiution protocoi, ARP, packet {141^ 
through the GRE tunnei to a remote GRE tunnel SO 
end point device, the ARP packes including a 
logical address ( 1 41 a} of the remote GRE tunnel 
end point device; 

raceivirsg ( 1 02} a reply from tfie remote G RE tun- 
nei end point device, tiie reply compnsing a 
GRE-8ncapsulai:ed data packet including a 
pnvsfcal address { 1 44b) of the remote GRE tun- 
nel end point device as a payioad; and 
updating (104) a table on ihe local GRE tunnel 
ejnri point device to include .■said physical ad- 
d.'-ess of the remote GRE tunnet end poioi de- 
vice. 

2. The method of claim 1 , wherein the repiy includes a 
unicast address of the remote GRE tunnel end point 35 
device. 

3. A computer program stored on a computer-readabie 
iinedium for ot)iaining a physica! address of a remote 
end point of a gene-^c routing encapsulation, GRE, 
tunne! when perforn^ed by a iocai GRE ttsnnai end 
point device, the computer program comprising in- 
structions that cause the loca! GRE tunnel end point 
device to: 

4S 

iorward a oata oackei comnfising an address 
resoluiiors protocoi. .ARP. oacKet f 141} through 
■he GRE tunrtei to a remote GHh tunne! end 
point device, the ARP oacket inciudrng a logical 
address (14i a} or tne remo;e i^Hfc tunnel end so 
point device: 

receive a reoiy rrom me remote uHb tunne! end 
point device, the reply comprisincs a Gftfc-en- 
capsuSated data packet incluairiQ a Dhysical ad- 
aress ot tae remote uHE tiinnel end pomr device S5 
as a oavload; and 

UDoate a table on tne lOca! dHE tunnel end pomt 
device to mciude said physicai address of the 



remote GRE tunnel end point device. 

4, A loca! GRE tunnei end point device for obtaining a 
physica! address of a remote end point of a generic 
routing encapsulation, QBE. tunrie!, the device com- 
prising a processor whicti e:<Bcutes computer code 
to: 

forward a data packet comprising an address 
resolution protocol, ARP, packet {141 ) through 
the GRE tunnel to a rernote GRE tunnel end 
point device, the ARP packet indudlng a logicai 
address (141a) of the remote GRE tunnel end 
point device; 

receive a reply from the remote GRE tunnei end 
point device, tf-se reply comprising a GRE-en- 
capsulated data packet iriciuding a physica! ad- 
dress of She remote GRE tunne! end point device 
as a pay load; and 

update a table on the Iocai GRE funnel end point 
device io include said physicai address of ihe 
renrrote GRE tunnel end point device. 

5. A netwoik system coniprising: 

a first device in a multicast group; 
a second device in the multicast group; and 
a generic routing encapsuiaiion, GRE, tunne! 
confiQured over a network between a first end 
point at the first device and a second end poini 
at ifie second device; 

wherein the first device is adapted to forward a data 
packet comprising an address resolution protocol, 
ARP, packet (141) through the GRE tunnet to devic- 
es if! the multicast group, the ARP packet including 
a logicai address {141a) of ihe remofe GRE tunnel 
end point device and requesling an address; 
wheresn the second device is adapted !o issue a reply 
to the first device via the GRE tunnei, the reply corn- 
pnstng a GRE-sncapsulaled data packet inciuding 
a physicai address of ttie second devfcs as a pay- 
load; 

and wherein the first device is adapted io update a 
table ort 'he first device to include sasd physicai ad- 
dress of the second device. 



1. Verfahren 2um Gewinnen einer physikaiischen 
Adresse eines ferngelegenen Endpunkfes (14) ei- 
nes gensrischen Routenfuhrungs-Elnkapselungs-, 
GRE-, Tunnels, das von sinem dftlichen GfiSE-Turs- 
nei-Endpunkt-Gerat (12) ausgefiihrt wird, mit: 

VVsltsrieitung (1 00) einas Datenpaksies, das ein 
.Adresset^aufiOsiihgs-Protokotl-, ARP-, Paket 
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(141) usT.fassi, duroh den GRS-Tunnei zu esnem 
f em geiegenen GR E-TurjneS- Endpun kt-Gerat. 
wob8i das ARP-Paket eme logiscfse Adresse 
(141 a) Sines ferngetegenen GRE-TunneS-End- 
punks-Gerates einschlieOt; 5 
Empfangen (102) einer Anwart von dem fern- 
gelegefiers GRE-Tunnei-Endpunkt-Gefa?, wo- 
bei die Antwoil ein GRE-eingekapsslies Oafen- 
paket umfasst, aas sine physikaiische Adresse 
{144b) des ferngeiegsnen GRE-Tiinnei-End- -o 
punkt-Qerates ate eine NuiziEifofmation esn- 
schSieSS; und 

AkSuallisieren (1 04) einer TaDelle auf dasri ortli- 
cher-i GRE-Tucinel-Endpunkt-Gefat urrs die phy- 
sikaiiscbe AdfSsse des ferngeSegenefi GRE- -s 
Tunnei-Endpiifikt-Gerates sinzuscniieflen. 

2. Verfahren nacn Anspfuch 1 . bes dem die Antwort ei- 
ne Onicass-Adfesse des ferngeiagenen GRE-Tun- 
nel-Endpunki-Gerates einschlieBt. so 

3. Compuferprogramm, das auf einern eomputerlesba- 
ten Medium gsspsicheft ist, zum Gewifinen einer 
physikaiisciien Adresss sioes terngeiegenen Snd- 
punktes eines gsnerischen Routenfuhrungs-Eiri- w 
Kapseiungs-, GRE-. Tunnete bet Ausfuhrung durch 

em iokalesGRE-Tunnel-Endpunkt-Qerat, wobeidas 
Cornptiterprogt'airiiTi Befehte umfasst. die bewirken, 
dass das ortliehe GR£-Tunnel-Endp«nkt-Ger^t fol- 
gendss ausfufirt: 30 

Weiterteiten eines Datenpakates, das am 
Adressenauflosungs-Protokoii-, ARF-. Fakes 
(141) umfassS. uber den GRE-Tunnel zu einem 
temgeiegeneo GRE-Turinel-E.idpunM-Gerat. 
wobei das ARP-Paket eine iogische Adresse 
(141a) des ferngeSegenen QRE-Tunnel-End- 
punkt-Gerates eioschiisfJt; 
Empfangan esner AntworE von dero terngaiege- 
nen GRE-Tunnei-Endpunkt-Garat, wobei die *o 
Antwort ein GRE-einQekapseftss Datefipaket 
umfasst, das erne physikahsche Adresse des 
ferngeisgenen QRE-Turtnei-Sndpunkl-Geraies 
ais Nuizinformation einscbkeBt; und 
Aktuaiisieren einer Tabeite auf dem ortStchen 
QRE-Tunnel-Endpunkt-Gerat, um die physika- 
iische Adresse des ferngeiegeneii GRE-Tun- 
nei-Endpunkt-Gerates einzuschiteBen. 

4. Lokafes GRE-TunneS-Endpunkt-Gerg! turn Gewin- -x 
nen esner ph^^iiiaiischen Adresse sines fer ngeiegs- 
nen Endpunkfes a.ner generischen Routenfun- 
rungs-Einkapselungs-, GRE-, Tiinnsi, wobes die 
Vorrichtung einSLn Rrozessor umfasst, der Compu- 
ter-Code ausfiihrt, um: ss 

ein Datenpaket. das em Adressenaufiosungs- 
Protoko!!-, ARP-, Pakef (141) umfasst, Oberden 
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GRE-Tunnef m esn fernseiegensns GRE-Tun- 
nei-Endpunkt-Geral weiterzuielSsn, wobei das 
ARP-Paket eine fogische Adresse {I4la) des 
ferngsieger^en GRE-Tunns!-£ndpiinkt-Gerat8s 
einschlleBt; 

eine Afitwort von dem ferngeiegenen GRE-Tun- 
neS-Endpunkt-GefaS zu empfangen, wobei die 
Antwort ein GRE-gekapseites Dateripaket um- 
fasst, das eine physikalische Aorssse des fern- 
geiegenen GRE-Tunnel-Endpiinkt-Gerates a!s 
Niiisdatsn sinschiieBt; unci 
eine Tabeiie autdem lokalers GRE-Tunnel-End- 
punkj-Gerat zu aktualisieren, um die physikaii- 
scihe Adresse des femgelegenen GRE-Tunnel- 
EnGpunkt-Gerates sinxuschiisBen. 

S. NetswerksystafTi mit: 

ein em erssen Gerat in etner Mufticasl-Qruppe; 
emem zweiten Gerat in der !V!u!ticast-QR.ippe; 
und 

einem generischen Routenfiihrursgs-Einkapse- 
lurigs-, QRE-, Tunnel der iiber ein Nstzwerk 
zwischen einsm ersten Endpunki an dem ersten 
Gerat und einem zweiten Endpunkt an dem 
zweiteo Gerat konfiguriart wird; 

woiXii das erste Gerat so ausgebildet ist, dass es 
em Oatenpaket, dars ein Adressenaufidsungs -Pfoto- 
koli-, ABP-. Paket (141) unrsfassf. iibar den GRE- 
Tunnei an Gerate in der yuiticast-Qruppe weiterlei- 
tai, wobei das ABP~Paket eine iogische Adresse 
(141a'! des ferniiegenden GRE-Tunr-jei- Endpunkt- 
Qerates einsciiiieB! und eine Adresse anfordert; 
wobei das zweife Qera! ausgebildet ist, ufri sine Aru- 
wort an das erste Gerat uber den GRE-Tunriei ab- 
zugebsii, wobei die Antwort ein GRE-eingekapse!- 
tes Oatenpaket umfasst, das eine ptrysi.kalisc}ie 
Adresse des zweiten Gerates ais Nutzinforrnatfon 
einschiieBt: 

und wobei das erste Gerat so ausgebildet ist, dass 
es eine TabalSe auf dem ersten freieri Bauteil ein- 
schisefJt, um die pfiysikaiische Adresse des zweiteo 
Gerates sinzuschlieSen, 



1, Procede pour obterfir une adresse physique d'un 
point terrninat distant (14) d'un lunnei GRE - encap- 
sulation de routags geriefique - execute par un dis- 
posiJjf (12) da point terminal local de tunnel GRE, 
darss tequel : 

on achemins (100) un paqiretde donnees com- 
prersant un paqusS (1 41 ) da proSocoie AfSP - pro- 
tocole de resolution d'adresse - par i'interme- 
diaire du tunnei GRE ^ un disposliif de point ter- 



gF1 07S11SB1 



11 



EP1 07S1t8 81 



12 



mmat distani de tunnei !a paquet cie pro- 
tocote ARP iriciuartt ttm adresse togsque {141 a) 
du dispositif de point termina! distant de tunneS 
GRE, 

on report (102) une reponse provenant du dis- s 
positit de point ternnmai distant de tunnei GHE. 
Sa reponse comportanf m paquet de donnees 
encapsuie GRE inctuant une adresse physique 
(144b} du dispositif de posnt terminai distant da 
tunnei GRE sn tant que donn§es utiles et *o 
on met a jour (104) tine table sur ie dispositit de 
point termina! iocal de tunnei GRE pour y sncSure 
iadiie adresse physique du dispositif de point 
terminal distant de tunnei GRE. 

2. Procede selori ia rever^dication 1, d'apres lequeS la 
reponse inciut une adresse fndividueile du dispositif 
de point terminal dissani de tunnei GRE. 

3. Progrannme irsforfnatique enrsgistre siir m moyen so 
iisibie par ordinateur pour obtanir une adresse phy- 
sique 6'm point termina! distant d'un tunnel GRE ■ 
sncapsuiation de routage gGnersque - quaod if est 
execute par un dispositif (1 2) de point terminaS local 

de tunnel GRE, Ie programme intormatique compre- i's 
riant des fn struction s q ui font que Ie dispositif de poini 
tertpinal ioca! de tunnel GRE ■ 

achsmirje un paquet de donnees comprenant 
un paquet (141 ) de protocoie ARP - protocoia 
de resoiution d'adresse - par i'intermediaire du 
tunne! GRE a un dispositif de point terminal dis - 
tant de tunnel GRE, !g paquet de protocoie ARP 
incluan! one adresse logique (1 41 a) du dispositit 
de poin! terminal distant de tunno! GRE, -as 
re^oiS uns reponse provenant du disposifif de 
poin! terminal distant de iunnei GRE, la reponse 
cornporiant un paquet de donnees encapsuie 
GRE qui i>ncliit une adresse physique du dispo- 
sitif de point terminal distant de tunnel QRE en 
tant que donnees utiles et 
met a jour une table sur ia dispositif de point 
termina! local da tunnel GRE poury inclure ladits 
adresse physique du dispositif de point terminai 
distant de tunnei GRE. « 

4. Dispositif de point terrninai iooa! de tunnei QRE pour 
obienir une adresse pfiysiqued'un poir?! terrninaidis- 
tant d'un tunnel GRE- encapsulation de routage ge- 

ner ique le disposiiit comprenant m prooesseur qui s" 
execute un code intorrnatiqus pour : 

acheminer un paquet de donnees comprenant 
un paquet (141) de protocoie ARP •• protocoie 
de resohJtioR d'adresse - par i'interfnediaire du ss 
tunneJ Gi^E a un dispositif de point terminal dis- 
!.arit de tunne! GRE, ie paq uet de protocoie ARP 
inciuant une adresse iogique (141 a) du dispositif 



de point jerminat distant de iunnel GRE, 
recevoir une reponse provenant du dispositif de 
point terminal distant de tonne! GRE, la rSpanss 
comportant un paquet de donnees encapsuie 
GRE qui inciut une adresse physique du dispo- 
sitif de point terminai distant de tunnel GRE en 
tant qua donnees utiles et 
meitre a jour une table sur ia dispositif de point 
term inai ioca! de tunnei Q R E pou r y inclurs lad its 
adresse physique du dispositif de point termina! 
distant de tunnei GRE. 

5, Systfeme de reseau comprenant ; 

un premier dispositit dans un groupe de rnutti- 
dif fusion, 

un dauxieme dispositif dans is groupe de muiti- 
diffusion et 

un tunnei GRE - encapsuiation de routage ge- 
nerique -, configure surun reseau entre un pre- 
mier point tennsnal sur un pfemisr dispositif et 
un deuxieme pointterminai sur un dsuxieme dis- 
positif, 

le premier dispositif etant adapte pour actiemi- 
ner un paquet de donnees comprenant un pa- 
quet (541) de protocoie ARP ■ protocols de re- 
solution d'adresse - par i'intermediaire du tunnel 
GRE a des dispositifs dans is groupe de muiti- 
diffusion. le paquet de protocoie ARP inciuant 
une adresse iogique (1 41 a) du dispositif de point 
terminal distant de tunnel GRE et demandant 
une adresse. 

ie deuxieme dispositif etanf adapte pour donner 
une reponse au premier dispositif par i'interms- 
diairs du tunnei QRE, la reponse comprenant 
un paquet de donnees encapaiiifi GRE qi.ii inciut 
une adresse pfsysiquedudeuxieme dispositif en 
tant que donnees utiles ei 
ie premier dispositif etant adapte pour meitre a 
jour uns table sur ie premier dispositif pour y 
inclure ladite adresse physique du deusrieme 
dispositif. 
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